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© Information processing system capable of carrying out advanced execution. 



© In an instruction processing unit of an informa- 
tion processing system in which operable instruc- 
tions are executed as executing instructions on 
operands held by operand registers to store results 
of execution in result registers and in which a by- 
pass arrangement is controlled by an enable signal 
to bypass the operand and the result registers when 
an instruction is one of inoperable instructions and 
should use, as a particular operand, a particular 
result of execution of a particular one of the execut- 
es ing instructions, an instruction managing section (52) 
^manages the execution instructions by entry num- 
bers related individually to the executing instructions 
5Jto successively produce the entry numbers as man- 
i—aged entry numbers at predetermined time instants. 

An execution waiting instruction buffer (56) holds, as 
<¥>a held entry number, one of the entry numbers that 
CO is related to the particular instruction when one of 
Qthe inoperable instructions indicates an operand reg- 
ister equal to one of the result registers that is 
indicated by the particular instruction. A coincidence 
finding section (58) finds coincidence between the 
held entry number with each of the managed entry 



numbers to produce a coincidence signal as the 
enable signal whenever the coincidence is found. 
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INFORMATION PROCESSING SYSTEM CAPABLE OF CARRYING OUT ADVANCED EXECUTION 



This invention relates to an information pro- 
cessing system and, in particular, to an information 
processing system including an instruction pro- 
cessing unit which is operable under pipeline con- 
trol. „ , 

An information processing system usually in- 
cludes an instruction processing unit Among oth- 
ers, the instruction processing unit processes, as 
successive current instructions, program instruc- 
tions fetched successively from a memory device 
to judge whether the successive current instruc- 
tions are operable instructions or inoperable 
instructions. The information processing system 
further comprises a bank of general registers as- 
signed with register numbers, respectively. The 
general registers are used as operand registers 
and result registers. The operand registers are con- 
nected to the instruction processing unit and are 
indicated by the operable instructions to hold cur- 
rent operands for the operable instructions. The 
result registers are connected to the instruction 
processing unit and are indicated by the operable 
instructions. 

The information processing system further 
comprises a plurality of executing units. The ex- 
ecuting units will be called indicated executing 
units when the executing units are indicated by the. 
operable instructions. The indicated executing units 
are connected to the operand registers through an 
operand supplying path and to the result registers 
through a result delivering path. The indicated ex- 
ecuting units are for successively executing, as 
executing instructions, the operable instructions on 
the current operands to successively store current 
results in the result registers. In order to use one of 
the current results as a following operand following 
the current operands, a bypass arrangement is 
connected to the operand supplying path and to 
the result delivering path. Responsive to an enable 
signal supplied from the instruction processing unit, 
the bypass arrangement bypasses the result regis- 
ters. Therefore, the instruction processing unit in- 
cludes a bypass control circuit for controlling the 
bypass arrangement by the enable signal. 

Such bypass control circuits are disclosed in 
the specification of United States Patent No. 
4 777.529 issued to Haruo Yano and in the speci- 
fication of United States Patent No. 4,683,547 is- 
sued to Richard D. DeGroot. According to Yano 
and DeGroot. the bypass control circuit carries out 
control of the bypass arrangement by comparison 
between the register numbers of the result regis- 
ters indicated by the operable instructions with the 
register numbers of the operand registers indicated 
by the inoperable instructions. Therefore, the con- 



ventional bypass control circuit is disadvantageous 
in that it is impossible to carry out advanced ex- 
ecution of instruction that will become clear as the 
description proceeds. 
5 It is an object of the present invention to pro- 

vide an information processing system which com- 
prises an instruction processing unit duly control- 
ling bypass arrangement even though advanced 
execution of instruction is carried out. 
io Other objects of this invention will become 

clear as the description proceeds. 

An information processing system to which this 
invention is applicable, comprises a bank of gen- 
eral registers and an instruction processing unit for 
is processing, as successive current instructions, pro- 
gram instructions fetched successively from a 
memory device to judge whether the successive 
currept instructions are operable instructions or in- 
operable instructions. The general registers com- 
20 prise operand registers connected to the instruction 
processing unit and indicated by the operable 
instructions to hold current operands for the op- 
erable instructions and result registers connected 
to the instruction processing unit and indicated by 
25 the operable instructions. The information process- 
ing system further comprises executing units in- 
dicated by the operable instructions and connected 
to the operand registers through an operand sup- 
plying path and to the result registers through a 
30 result delivering path for successively executing, as 
executing instructions, the operable instructions on 
the current operands to successively store current 
results in the result registers and bypass means 
connected to the operand supplying path and to 
35 the result delivering path and responsive to an 
enable signal for bypassing the result registers to 
produce one of the current results as a following 
operand following the current operands. The in- 
struction processing unit comprises control means 
40 for controlling the bypass means by the enable 
signal. According to this invention, the control 
means comprises instruction managing means for 
managing the executing instructions by indexes 
which are related to the executing instructions and 
45 which are different from one another. The instruc- 
tion managing means produces the indexes as 
managed indexes at time instants which are a 
predetermined time interval earlier than timings at 
which the current results are stored in the result 
so registers. The control means further comprises 
holding means for holding, as a held index, one of 
the indexes that is related to a particular one of the 
executing instructions when one of the inoperable 
instructions following the particular executing in- 
struction indicates an operand register equal to one 
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of the result registers that is indicated by the 
particular executing instruction and coincidence 
finding means connected to the instruction man- 
aging means and to the holding means for finding 
coincidence between the held index with each of 
the managed indexes to produce a coincidence 
signal as the enable signal whenever the coinci- 
dence is found. 

Rg. 1 is a block diagram of an information 
processing system according to an embodiment of 
the instant invention; 

Rg. 2 is a block diagram of an instruction 
processing unit of the information processing sys- 
tem shown in Rg. 1 ; 

Rg. 3(a) shows a time chart for use in de- 
scribing operation of normal execution for a spe- 
cific succession of instructions; 

Rg. 3(b) shows a time chart for use in de- 
scribing operation of advanced execution for the 
specific succession of instructions; and 

Rg. 4 is a time chart for use in describing 
operation in the information processing system 
shown in Rg. 1. 

Referring to Rg. 1, an information processing 
system according to an embodiment of the present 
invention includes an instruction processing unit 10. 
The instruction processing unit 10 accesses a 
memory device 12 to successively fetch program 
instructions as fetched instructions. The instruction 
processing unit 10 processes the fetched instruc- 
tions as successive current instructions to judge 
whether the successive current instructions are op- 
erable instructions or inoperable instructions in the 
manner which will later be described. 

The information processing system further 
comprises a register bank 14. The register bank 14 
comprises zeroth through N-th general registers SO 
to SN assigned with register numbers or address- 
es, respectively, where N represents a first pre- 
determined natural number. The general registers 
SO to SN are used as operand registers and result 
registers. The operand registers are connected to 
the instruction processing unit 10 and are indicated 
by the operable instructions. The operand registers 
hold current operands for the operable instruction. 
The result registers are connected to the instruc- 
tion processing unit 10 and are indicated by the 
operable instructions. The operand registers are 
connected to an operand read-out register 
(OROREG) 16 through an operand selector 18. 
Therefore, one of the current operands is read out 
of the operand read-out register 16 through the 
operand selector 18 under the control by the in- 
struction processing unit 10 at a time through a 
control connection depicted by a dashed line be- 
tween the instruction processing unit 10 and the 
register bank 14. The result registers are con- 



nected to a result write-in register (RWIREG) 20 
which holds one of results of execution as a held 
result. Like read out of the one current operand, the 
held result is written in one of the result registers 
s under the control of the instruction processing unit 
10 at a time. 

The operand read-out register 16 is connected 

to first through L-th executing units 21 , 22 and 

2L through an operand supplying path 30, where L 
10 represents a second predetermined natural num- 
ber. The first through L-th executing units 21 to 2L 
are connected to the result write-in register 20 
through first through L-th result delivering paths 31 , 
32, .... and 3L and a result selector 40. The first 
75 through L-th executing units 21 to 2L are simulta- 
neously operable and carry out arithmetic operation 
on the cunent operands, for example, addition, 
multiplication, shift, or the like. 

When the executing units are indicated by the 
20 operable instructions, the executing units will be 
called indicated executing units. The indicated ex- 
ecuting units are for successively executing, as 
executing instructions, the operable instructions on 
the current operands to successively store current 
25 results in the result registers. The result selector 40 
is for selecting one of the current results under the 
control of the instruction processing unit 10 at a 
time through another control connection to produce 
a selected result. 
30 The selected result is supplied to the operand 

selector 18 through a first bypass line 41 and to 
the result write-in register 20. The result write-in 
register 20 holds the selected result as the held 
result. The held result is supplied to one of the 
35 result registers in the register bank 14 and to the 
operand selector 18 through a second bypass line 
42. The operand selector 18 is for selecting one of 
the current operands, the selected result, and the 
held result in response to an enable signal supplied 
40 from the instruction processing unit 10 at a time 
through still another control connection to produce 
a selected operand. The selected operand is sup- 
plied to the operand read-out register 16. The 
operand read-out register 16 holds the selected 
45 operand as a held operand. The held operand is 
delivered to one of the first through the L-th ex- 
ecuting units 21 to 2L through the operand sup- 
plying path 30. At any rate, a combination of the 
, first and the second bypass lines 41 and 42 and 
so the operand selector 18 act as a bypass arrange- 
ment for bypassing the result registers in response 
to the enable signal to produce one of the current 
results as a following operand following the current 
operands. 

55 Referring to Rg. 2, the instruction processing 

unit 10 comprises an instruction decode section 44, 
an execution start control section 46, and a bypass 
control section 50. 
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The instruction decode section 44 decodes the 
successive current instructions to produce decoded 
instructions. The decoded instructions are succes- 
sively supplied to the execution start control sec- 
tion 46. The execution start control section 46 
judges whether the decoded instructions are the 
operable instructions or the inoperable instructions 
with reference to management information stored in 
an executing instruction managing section 52 of the 
bypass control section 50 in the manner which will 
presently be described. Each of the operable 
instructions is an instruction for which the current 
operands and the executing unit are available. 
Each of the inoperable instructions is an instruction 
which can not be executed at once but is subjected 
to a waiting factor indicative of the fact that an 
operand for the inoperable instruction is not avail- 
able for the time being but that the operand is 
determined by a result of execution of a preceding 
operable instruction which is one of the operable 
instructions and precedes the inoperable instruc- 
tion. 

The execution start control section 46 delivers 
start signals to the indicated executing units in 
order to make the indicated executing units ex- 
ecute the operable instructions. The execution start 
control section 46 also sends the management 
information to the executing instruction managing 
section 52. The management information is in- 
formation which is necessary to store the results in 
the result registers and includes execution time 
durations for the indicated executing units and the 
register numbers of the result registers. 

The executing instruction managing section 52 
comprises a stack 54 which comprises zeroth 
through M-th entries EO. E1 , .... and EM assigned 
with entry numbers, respectively, where M repre- 
sents a third predetermined natural number. Each 
of the zeroth through the M-th entries EO to EM is 
for registering the management information for 
each of the operable instructions, up to M in num- 
ber. When one of the entries registers the manage- 
ment information, the entry will be called a man- 
aged entry. The executing instruction managing 
section 52 delivers control signals to the register 
bank 14 and the result selector 40. 

The executing instruction managing section 52 
is for managing the executing instructions by the 
entry numbers which are related to the executing 
instructions and which are different from one an- 
other. The executing instruction managing section 
52 produces the entry numbers as managed entry 
numbers at time instants which are three machine 
cycles earlier than timings at which the current 
results are stored in the result registers. The man- 
aged entries are released when execution of the 
respective executing instructions completes. There- 
fore, the entry numbers are used as indexes for 



recognizing the executing instructions. 

Each of the inoperable instructions is stored in 
an execution waiting instruction buffer 56 as a 
waiting instruction. More specifically, the execution 
5 start control section 46 finds, as a found entry 
number, the entry number of the entry in which the 
management information is stored for the preced- 
ing instruction mentioned in conjunction with the 
waiting factor. The execution start control section 
to 46 registers the found entry number and informa- 
tion related to the corresponding waiting instruction 
in the execution waiting instruction buffer 56 as a 
registered entry number and registered information. 
At any rate, the execution waiting instruction buffer 
75 56 acts as a holding arrangement for holding, as a 
held entry number, one of the entry numbers that 
is related to a particular one of the executing 
instructions when one of the inoperable instructions 
following the particular executing instruction indi- 
20 cates an operand register equal to one of the result 
registers that is indicated by the particular execut- 
ing instructions. The execution waiting instruction 
buffer 56 produces the held entry number so long 
as the held entry number is held therein. 
25 A coincidence finding section 58 is connected 

to the executing instruction managing section 52 
and to the execution waiting instruction buffer 56. 
The coincidence finding section 58 is for finding 
coincidence between the held entry number and 
30 each of the managed entry numbers to produce a 
coincidence signal as the enable signal whenever 
the coincidence is found. In the illustrated example, 
the coincidence finding section 58 comprises first 
and second registers GR1 and GR2 and first and 
as second comparators CM1 and CM2. One of the 
managed entry numbers is registered in the first 
register GR1 as a first registered entry number 
during one machine cycle. The first registered en- 
try number is registered in the second register 
aq GR2 as a second registered entry number during 
the next machine cycle. The first comparator CM1 
compares the first registered entry number with the 
held entry number to produce a first comparison 
result signal when the first registered entry number 
45 coincides with the held entry number. The second 
comparator CM2 compares the second registered 
entry number with the held entry number to pro- 
duce a second comparison result signal when the 
second registered entry number coincides with the 
so held entry number. The first and the second com- 
parison result signals are collectively delivered to 
the operand selector 18 as the enable signal. The 
first comparison result signal is for enabling the 
first bypass line 41. The second comparison result 
55 signal is for enabling the second bypass line 42. 

It will now be assumed that a result of execu- 
tion is stored in a result register of the register 
bank 14 during a T-th machine cycle M(T). In this 



EP 0 331 191 A2 



event, the result is held in the result write-in regis- 
ter 20 during a (T - 1}-th machine cycle M(T - 1) 
which is one machine cycle earlier than the T-th 
machine cycle M(T). Similarly, the result is held in 
a final stage register (not shown) of one of the 
executing units during a (T - 2)-th machine cycle 
M(T - 2) which is two machine cycles earlier than 
the T-th machine cycle M(T). On the other hand, a 
managed entry number is delivered to the co- 
incidence finding section 58 at a (T - 3)-th machine 
cycle M(T - 3) which is three machine cycles 
earlier than the T-th machine cycle M(T). There- 
fore, the managed entry number is registered in 
the first register RG1 as the first registered entry 
number during the (T - 2)-th machine cycle M(T - 
2) and then is registered in the second register 
RG2 as the second registered entry number during 
the (T - 1 )-th machine cycle M(T 

If the execution waiting instruction buffer 56 
produces the held entry number equal to the man- 
aged entry number either during the (T - 2)-th 
machine cycle M(T - 2) or before the (T - 2)-th 
machine cycle M(T - 2), the first bypass line 41 is 
selected by the operand selector 18 in response to 
the first comparison result signal at the (T - 2)-th 
machine cycle M(T - 2). Therefore, the result is 
stored in the operand read-out register 16 through 
the first bypass line 41 as the following operand. If 
the execution waiting instruction buffer 56 produces 
the held entry number equal to the managed entry 
number during the (T - l)-th machine cycle M(T - 
1), the second bypass line 42 is selected by the 
operand selector 18 in response to the second 
comparison result signal at the (T - 1 )-th machine 
cycle M(T - 1). Therefore, the result is stored in the 
operand read-out register 16 through the second 
bypass line 42 as the following operand. 

Referring to Figs. 3(a) and (b), attention will be 
directed to a specific succession of instructions 
which comprise a shift (SFT) instruction, an addi- 
tion (ADD) instruction, and a load (LD) instruction 
given by first through third formulae as follows: 
SFTS0-S1<S2, (1) 
ADD S4 - SO + S3, (2) 
and LD SO - M(a). (3) 

The shift instruction of the first formula (1 ) is an 
instruction which is for shifting a first operand held 
in the first general register Si of the register bank 
14 for a second operand held in the second gen- 
eral register S2 as a shifted operand and then for 
storing the shifted operand in the zeroth general 
register SO of the register bank 14. For the shift 
instruction, the first and the second general regis- 
ters S1 and S2 are used as the operand registers 
and the zeroth general register SO is used as the 
result register. 

The addition instruction of the second formula 
(2) is an instruction which is for adding the shifted 



operand to a third operand held in the third general 
register S3 to derive a sum operand and for storing 
the sum operand in the fourth general register S4 
of th register bank 1 4. For the addition instruction, 
5 the zeroth and the third general registers SO and 
S3 are used as the operand registers and the 
fourth general register S4 is used as the result 
register. 

The load instruction of the third formula (3) is 
ro an instruction which is for loading the zeroth gen- 
eral register SO of the register bank 14 with data of 
the memory device 1 2. For the load instruction, the 
zeroth general register SO is used as the result 
register. 

rs Referring more specifically to Fig. 3(a), opera- 

tion of a conventional instruction processing unit 
will be described hereinunder in connection with 
normal execution of the above specific succession 
of instructions. This is in order to clarify the tech- 

20 nical merits of this invention. 

When the shift instruction is decoded, the con- 
ventional instruction processing units reads the first 
and the second operands from the first and the 
second operand registers S1 and S2 indicated by 

25 the shift instruction, supplies the first and the sec- 
ond operands through the operand supplying path 
30 to a shifter which is one of the executing units, 
and then sends a start signal to the shifter to make 
the shifter carry out shift operation. Accordingly, 

30 the shifter executes the shift instruction in a shift 
execution time interval next succeeding the start 
signal as depicted by a solid line along a first or 
top line in Fig. 3(a). After the shifter is started, the 
addition instruction is decoded. As a result of de- 

35 coding, the zeroth general register SO is indicated 
by the addition instruction as one of the operand 
registers. The zeroth general register is. however, 
identical with the result register indicated by the 
shift instruction. Accordingly, execution of the addi- 

40 tion instruction Is delayed until the shifter produces 
a result of shift as depicted by a dashed line along 
a second line in Fig. 3(a). Furthermore, execution 
of the load instruction, namely, a next succeeding 
instruction following the addition instruction is un- 

45 conditionally delayed. This reason will later be de- 
scribed. 

The shifter produces the result of shift when 
the shift execution time elapses. When the shifter 
produces the result of shift, the conventional in- 

so struction processing unit detects coincidence be- 
tween the register number of the result register SO 
in which the result of shift should be stored and the 
register number of the operand register SO in- 
dicated by the addition instruction. As a result, the 

55 conventional instruction processing unit puts th 
bypass arrangement in an enabled state to imme- 
diately supply the result of shift as the following 
operand for th addition instruction to the operand 
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supplying path 30 by bypassing the result register 
of the register bank 14 as depicted by a dashed 
arrow between the first line and the second line in 
Fig. 3(a). Subsequently, the addition instruction is 
executed by an adder which is one of the execut- 
ing units as depicted by a solid line along the 
second line in Fig. 3(a). Accordingly, it does not 
take useless time which is necessary for operands 
to go and return between the executing units and 
the operand registers. 

After the addition instruction is executed, the 
load instruction is decoded and then executed as 
depicted by a solid line along a third line in Fig. 3- 
(a). 

in an information processing system compris- 
ing the above-mentioned conventional instruction 
processing unit, let a current instruction be more in 
general preceded by a preceding instruction and 
followed by successive instructions. The current 
instruction and the successive instructions must be 
executed after completion of execution of the pre- 
ceding instruction when the current instruction in- 
dicates an operand register identical with a result 
register indicated by the preceding instruction. 

With the above specific succession of instruc- 
tions, it is impossible to execute the addition in- 
struction until completion of execution of the shift 
instruction. This is because the addition instruction 
must wait the result of execution of the shift in- 
struction. It may, however, be possible to execute 
the load instruction in advance of execution of the 
addition instruction in parallel with the shift instruc- 
tion as shown in Fig. 3(b). This is because the load 
instruction is not necessary to any result of execu- 
tion of preceding instructions preceding the load 
instruction. Such execution is called advanced ex- 
ecution. 

However, it has been impossible to adopt the 
advanced execution to the information processing 
system comprising the conventional instruction pro- 
cessing unit. This is because bypass control is 
carried out by comparison between the register 
numbers of the result register indicated by the 
executing instructions with the register numbers of 
the operand registers indicated by the waiting 
instructions. With regard to the specific succession 
of instructions, the load instruction is an instruction 
which is for storing the data of the memory device 
12 in the zeroth general register SO identical with 
the result register indicated by the shift register. 
Under the circumstances, a result of execution of 
the load instruction may be obtained earlier than 
the result of execution of the shift instruction if the 
load instruction is executed in parallel with the shift 
instruction in advance of execution of the addition 
instruction. Accordingly, the addition instruction 
may be executed on the result of execution of the 
load instruction as one of the operands for the 



addition instruction by mistake only on comparison 
between the register number of the operand regis- 
ter SO indicated by the addition instruction with the 
register number of the result register SO indicated 
s by the shift instruction. As a result, the advanced 
execution is not carried out by the information 
processing system comprising the conventional in- 
struction processing unit. 

Referring more specifically to Fig. 3(b), opera- 
70 tion of the instruction processing unit 10 will be 
described hereinunder in connection with the ad- 
vanced execution of the above specific succession 
of instructions. It will be assumed that the first 
executing unit 21 is a shifter. 
T5 The shift instruction is decoded by the instruc- 

tion decode section 44 of the instruction process- 
ing unit 10. The instruction decode section 44 
delivers a decoded shift instruction to the execution 
start control section 46. The execution start control 
20 section 46 judges whether the decoded shift in- 
struction is an operable instruction or an inoperable 
instruction. More specifically, the execution start 
control section 46 judges whether or not the shifter 
21 is available and whether or not the operand 
25 registers S1 and S2 hold the first and the second 
operands which are necessary to execute the de- 
coded shift instruction. When the decoded shift 
instruction is operable, the execution start control 
section 46 makes the operand registers S1 and S2 
30 deliver the first and the second operands to the 
shifter 21 through the operand selector 18 and the 
operand read-out register 16 and delivers the start 
signal to the shifter 21. Simultaneously, the execu- 
tion start control section 46 delivers the manage- 
35 ment information to the executing instruction man- 
aging section 52. The management information in- 
cludes timing information indicative of timing at 
which a result of shift is obtained, the register 
number of the result register SO in which the result 
40 of shift should be stored, control information for 
control of the result selector 40 at timing at which 
the result of shift is supplied to the result selector 
40. 

The executing instruction managing section 52 
45 searches the stack 54 for a free entry. It will be 
assumed that the free entry is the zeroth entry EO 
assigned with the entry number "0*. The executing 
instruction managing section 52 stores the man- 
agement information supplied from the execution 
so start control section 46 in the zeroth entry E0 and 
manages operation timing for execution of the shift 
instruction. The executing instruction managing 
section 52 also sends the control signals to the 
result selector 40 and the register bank 14 in 
55 synchronism with store operation for the result of 
shift. As mentioned before, the executing instruc- 
tion managing section 52 furthermore delivers the 
entry number "O" of the zeroth entry as a managed 
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entry number to the coincidence finding section 58 
at a time instant which is three machine cycles 
earlier than a timing at which the result of shift is 
stored in the result regist r SO. 

When the decoded shift instruction is delivered 
from the instruction decode section 44 to the ex- 
ecution start control section 46, the addition in- 
struction is decoded by the instruction decode sec- 
tion 44. The instruction decode section 44 delivers 
a decoded addition instruction to the execution 
start control section 46. The execution start control 
section 46 judges whether the decoded addition 
instruction is an operable instruction or an inopera- 
ble instruction. In this example, the decoded addi- 
tion instruction indicates the operand register SO 
identical with the result register SO indicated by the 
shift instruction. Inasmuch as execution of the shift 
instruction is not yet completed at this time, execu- 
tion of the addition instruction must be delayed 
until completion of the execution of the shift in- 
struction. Accordingly, the execution start control 
section 46 registers information related to the addi- 
tion instruction together with the entry number "0" 
of the zeroth entry EO corresponding to the waiting 
factor to the execution waiting instruction buffer 56. 
At this time, the execution waiting instruction buffer 
56 delivers the entry number "0" as a held entry 
number to the coincidence finding section 58. 

Similarly, the load instruction is decoded by 
the instruction decode section 44 when the de- 
coded addition instruction is delivered from the 
instruction decode section 44 to the execution start 
control section 46. The instruction decode section 
44 delivers a decoded load instruction to the ex- 
ecution start control section 46. The execution start 
control section 46 judges whether the decoded 
load instruction is the operable instruction or the 
inoperable instruction. Inasmuch as the decoded 
load instruction is the operable instruction, the 
management information for the load instruction is 
registered in a free entry of the stack 54 in the 
executing instruction managing section 52, for ex- 
ample, the first entry E1 assigned with the entry 
number "1 

On the other hand, the coincidence finding 
section 58 finds coincidence between the held en- 
try number sent from the execution waiting instruc- 
tion buffer 56 with each of the managed entry 
numbers sent from the executing instruction man- 
aging section 52. The coincidence finding section 
58 delivers a coincidence signal to the operand 
selector 18 as an enable signal whenever the co- 
incidence is found. More specifically, each of the 
managed entry numbers is successively registered 
in the first and the second registers RG1 and RQ2 
as first and second registered entry numbers. The 
first comparator CM1 compares the first registered 
entry number with the held entry number to pro- 



duce a first comparison result signal as one of the 
coincidence signal when the first register d entry 
number coincides with the held entry number. The 
second comparator CM2 compares the second 
s registered entry number with the held entry num- 
ber to produce a second comparison result signal 
as another of the coincidence signal when the 
second registered entry number coincides with the 
held entry number. 
70 In the above example, the execution waiting 
instruction buffer 56 produces, as the held entry 
number, the entry number "0" corresponding to 
the waiting factor of the addition instruction and the 
executing instruction managing section 52 pro- 
75 duces, as one of the managed entry numbers, the 
entry number "0" corresponding to the shift in- 
struction, as mentioned before. When coincidence 
is detected between the entry number "0" sent 
from the execution waiting instruction buffer 56 and 
20 the entry number "0" sent from the executing 
instruction managing section 52, either the first 
bypass line 41 or the second bypass line 42 is 
selected by the operand selector 18 in response to 
the coincidence signal as a selected bypass line 
25 through which the result of shift is stored in the 
operand read-out register 16 as the following 
operand for the addition instruction without passing 
through the register bank 14. 

Referring to Fig. 4, operation of bypass control 
30 will be described hereinunder. The M(T - 3)-th 
through the M(T)-th machine cycles are indicated 
along a first or top line in Fig. 4 by M(T - 3) 
through M(T). It will be assumed that the shifter 21 
executes a shift instruction to derive a result of shift 
35 D(1 ) at the (T - 3)-th machine cycle. In this event, 
the result of shift D(1) is held in the final stage 
register of the shifter 21 at the (T - 2)-th machine 
cycle M(T - 2) in the manner depicted along a 
second line from the top. At the (T - 1)-th machine 
40 cycle M(T - 1), the result of shift D(1) is stored in 
the result write-in register 20 in the manner de- 
picted along a third line from the top. The result of 
shift D(l) will be stored in the result register SO at 
the T-th machine cycle M(T) in the manner de- 
45 picted along a fourth line from the top if the bypass 
control is not carried out. 

Under the circumstances, the executing in- 
struction managing section 52 sends, as one of the 
managed entry number, the entry number "0" cor- 
50 responding to the shift instruction to the coinci- 
dence finding section 58 at the (T - 3)-th machine 
cycle M(T - 3) in the manner depicted along a fifth 
line from the top. Therefore, the first register GR1 
of the coincidence finding section 58 holds, as the 
55 first registered entry number, the entry number "0" 
at the (T - 2)-th machine cycle M(T - 2) in the 
manner depicted along a sixth line from the top. 
Similarly, the second register GR2 of the coinci- 
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dence finding section 58 holds, as the second 
registered entry number, the entry number w 0" at 
the (T - i)-th machine cycle M(T - 1) in the manner 
depicted along a seventh line from the top. 

It will be assumed that the addition instruction 
is already stored in the execution waiting instruc- 
tion buffer 56 at the (T - 2)-th machine cycle M(T - 
2) in the manner depicted by a solid line block 
along an eighth line from the top. In this event, the 
entry number "0 n is supplied from the execution 
waiting instruction buffer 56 to the first and the 
second comparators CM1 and CM2 of the co- 
incidence finding section 58 as the held entry num- 
ber at the (T - 2)-th machine cycle M(T - 2). 
Therefore, the first comparator CM1 delivers the 
first comparison result signal to the operand selec- 
tor 18 at the (T - 2)-th machine cycle M(T- 2). 
Responsive to the first comparison result signal, 
the operand selector 18 selects the first bypass 
line 41 as the selected bypass line. As a con- 
sequence, the result of shift appears from the re- 
suit selector 40 at the (T - 2)-th machine cycle M(T 
- 2) and then is stored in the operand read-out 
register 16 through the first bypass line 41 and the 
operand selector 18 at the next machine cycle, 
namely, the (T - 1)-th machine cycle M(T - 1) in 
the manner depicted by a solid line block along a 
ninth line from the top. 

On the other hand, it will be assumed that the 
addition instruction is stored in the execution wait- 
ing instruction buffer 56 at the (T - 1)-th machine 
cycle M(T - 1 ) in the manner depicted by a dashed 
line block along the eighth line from the top. In this 
event, the entry number "0" is supplied from the 
execution waiting instruction buffer 56 to the first 
and the second comparators CM1 and CM2 of the 
coincidence finding section 58 as the held entry 
number at the (T - 1)-th machine cycle M(T - 1). 
Therefore, the second comparator CM2 delivers 
the second comparison result signal to the operand 
selector 18 at the (T - l)-th machine cycle M(T - 
1). Responsive to the second comparison result 
signal, the operand selector 18 selects the second 
bypass line 42 as the selected bypass line. As a 
consequence, the result of shift appears from the 
result write-in register 20 at the (T - 1)-th machine 
cycle M(T - 1) and then is stored in the operand 
read-out register 16 through the second bypass 
line 42 and the operand selector 18 at the T-th 
machine cycle M(T) in the manner depicted by a 
dashed line block along the ninth line from the top. 

While this invention has thus far been de- 
scribed in conjunction with only one preferred em- 
bodiment th reof, it will now readily b possible for 
those skilled in the art to develop various other 
embodiments of this invention. For example, the 
bypass control section can readily be adapted to 
an information processing system which includes 



either one bypass line or three or more bypass 
lines. Other numbers except for the entry numbers 
may be used as indexes. 

5 

Claims 

1. In an information processing system com- 
prising a bank of general registers, an instruction 

10 processing unit for processing, as successive cur- 
rent instructions, program instructions fetched suc- 
cessively from a memory device to judge whether 
said successive current instructions are operable 
instructions or inoperable instructions, said general 

/s registers comprising operand registers connected 
to said instruction processing unit and indicated by 
said operable instructions to hold current operands 
for said operable instructions and result registers 
connected to said instruction processing unit and 

20 indicated by said operable instructions, executing 
units indicated by said operable instructions and 
connected to said operand registers through an 
operand supplying path and to said result registers 
through a result delivering path for successively 

25 executing, as executing instructions, said operable 
instructions on said current operands to succes- 
sively store current results in said result registers, 
and bypass means connected to said operand sup- 
plying path and to said result delivering path and 

30 responsive to an enable signal for bypassing said 
result registers to produce one of said current 
results as a following operand following said cur- 
rent operands, said instruction processing unit 
comprising control means for controlling said by- 

35 pass means by said enable signal, the improve- 
ment wherein said control means comprises: 
instruction managing means for managing said ex- 
ecuting instructions by indexes which are related to 
said executing instructions and which are different 

40 from one another, said instruction managing means 
producing said indexes as managed indexes at 
time instants which are a predetermined time inter- 
val earlier than timings at which said current results 
are stored in said result registers; 

45 holding means for holding, as a held index, one of 
said indexes that is related to one of said executing 
instructions when one of said inoperable instruc- 
tions following said one of the executing instruc- 
tions indicates an operand register equal to one of 

so said result registers that is indicated by said one of 
the executing instructions; and 
coincidence finding means connected to said in- 
struction managing means and to said holding 
means for finding coincidence between said held 

55 ind x with each of said managed index s to pro- 
duce a coincidence signal as said enable signal 
whenever said coincidence is found. 
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2. An information processing system as 
claimed in Claim 1, wherein sad coincidence find- 
ing means comprises registering means for regis- 
tering said each of the managed indexes as a 
registered index and comparing means for compar- 5 
ing said registered index with said held index to 
produce a comparison result signal as said co- 
incidence signal when said registered index co- 
incides with said held index. 
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© In an instruction processing unit of an informa- 
tion processing system in which operable instruc- 
tions are executed as executing instructions on 
operands held by operand registers to store results 
of execution in result registers and in which a by- 
pass arrangement is controlled by an enable signal 
to bypass the operand and the result registers when 
an instruction is one of inoperable instructions and 
should use, as a particular operand, a particular 
result of execution of a particular one of the execut- 
ing instructions, an instruction managing section (52) 
manages the execution instructions by entry num- 
bers related individually to the executing instructions 
to successively produce the entry numbers as man- 
aged entry numbers at predetermined time instants. 
An execution waiting instruction buffer (56) holds, as 
a held entry number, one of the entry numbers that 
is related to the particular instruction when one of 
the inoperable instructions indicates an operand reg- 
ister equal to one of the result registers that is 
indicated by the particular instruction. A coincidence 
finding section (58) finds coincidence between the 
held entry number with each of the managed entry 
numbers to produce a coincidence signal as the 
enable signal whenever the coincidence is found. 
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